#include<bits/stdc++.h>
#define y1 Y1
#define fi first
#define endl "\n"
#define se second
#define PI acos(-1)
#define int long long
#define pb(x) push_back(x)
#define PII pair<int, int>
#define Yes cout << "Yes\n";
#define No cout << "No\n";
#define YES cout << "YES\n";
#define NO cout << "NO\n";
#define _for(i, a, b) for(int i = a; i <= b; ++i)
#define IOS ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
using namespace std;

const int N = 2e5 + 10;
int a[N];
int n, m;
string s;

signed main() {
	IOS;
	int t;
	cin >> t;
	while(t -- ) {
		cin >> n;
		cin >> s;
		map<char, int>mp;
		int ret;
		for(int i = 0; i < s.size(); ++ i ) {
			mp[s[i]] ++ ;
		}
		ret = min({mp['A'], mp['C'] / 2, mp['E'], mp['P'], mp['T']});
		cout << ret << endl;
	}
	 
	return 0;
}

